grafo trivial

grafo trivial
m.
trivial graph.

Spanish-English dictionary. 2013.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Grafo trivial — de 1 vértice Vértices 0 ó 1 Aristas 0 …   Wikipedia Español

  • Grafo nulo — Vértices 0 Aristas 0 Cintura (girth) …   Wikipedia Español

  • Grafo singleton — Vértices 1 Aristas 0 …   Wikipedia Español

  • Grafo — Para otros usos de este término, véase Grafo (desambiguación). Para la teoría en torno a este objeto matemático, véase Teoría de grafos. Grafo etiquetado con 6 vértices y 7 aristas. En matemáticas y ciencias de la computación, un grafo (del …   Wikipedia Español

  • Grafo conexo — En teoría de grafos, un grafo G se dice conexo, si para cualquier par de vértices a y b en G, existe al menos una trayectoria (una sucesión de vértices adyacentes que no repita vértices) de a a b. Definiciones Relacionadas Un grafo dirigido tal… …   Wikipedia Español

  • Estructura trivial — Saltar a navegación, búsqueda En topología y campos relacionados de las matemáticas, se tienen situaciones extremales, tradicionalmente subsumidas en el concepto de conjunto. Un espacio (indiscreto) discreto es un ejemplo particularmente simple… …   Wikipedia Español

  • Grupo libre — grafo de Cayley del grupo libre de dos generadores, a y b. En teoría de grupos, un grupo G se dice libre si hay un subconjunto S de G, tal que todo elemento de G puede escribirse en una forma única como producto de finitos elementos de S y sus… …   Wikipedia Español

  • Clases de complejidad P y NP — Diagrama de clases de complejidad para el caso en que P ≠ NP. La existencia de problemas fuera tanto de P como de NP completos en este caso fue determinada por Ladner.[1] La relación entre las clases de complejidad P …   Wikipedia Español

  • Anexo:Grupos finitos de orden bajo — Este artículo muestra una lista matemática de los grupos finitos de orden bajo (una cardinalidad de hasta 16 elementos) clasificados por isomorfismo de grupos. Con esta lista se puede determinar de qué grupo conocido es isomorfo un grupo finito G …   Wikipedia Español

  • Vértice de corte — Un grafo no dirigido con n=5 vértices y n 2=3 vértices de corte; los vértices de corte son aquellos que no son puntos finales …   Wikipedia Español

  • Teoría de Ramsey — Según la teoría de Ramsey, del total de estrellas del cielo nocturno, siempre podemos seleccionar un subconjunto de ellas para dibujar diferentes objetos como: un triángulo, un cuadrilátero, un paraguas o un pulpo. La teoría de Ramsey, llamada… …   Wikipedia Español

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”